翻訳と辞書
Words near each other
・ Dual mass flywheel
・ Dual matroid
・ Dual messiahs
・ Dual mode mobile
・ Dual mode propulsion rocket
・ Dual modular redundancy
・ Dual module
・ Dual monarchy
・ Dual monarchy of England and France
・ Dual Mono
・ Dual naming
・ Dual narrative
・ Dual norm
・ Dual number
・ Dual object
Dual of BCH is an independent source
・ Dual Orb
・ Dual Orb II
・ Dual overhead rate
・ Dual oxidase 1
・ Dual oxidase 2
・ Dual pair
・ Dual Peppy
・ Dual Phase Steels Magnetism Modeling
・ Dual photography
・ Dual piping
・ Dual pivot steering geometry
・ Dual player
・ Dual Plover
・ Dual polygon


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Dual of BCH is an independent source : ウィキペディア英語版
Dual of BCH is an independent source
A certain family of BCH codes have a particularly useful property, which is that
treated as linear operators, their dual operators turns their input into an \ell-wise independent source. That is, the set of vectors from the input vector space are mapped to an \ell-wise independent source. The proof of this fact below as the following Lemma and Corollary is useful in derandomizing the algorithm for a 1-2^-approximation to MAXEkSAT.
==Lemma==

Let C\subseteq F_2^n be a linear code such that C^\perp has distance greater than \ell +1. Then C is an \ell-wise independent source.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Dual of BCH is an independent source」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.